FUGLEDE CONJECTURE HOLDS FOR CONVEX PLANAR DOMAINS 



Alex Iosevich, Nets Katz, and Terry Tao 

Abstract. Let f2 be a compact convex domain in the plane. We prove that L 2 (Vl) has an 
orthogonal basis of exponentials if and only if fl tiles the plane by translation. 



Section 0: Introduction 

Let O be a domain in R d , i.e., O is a Lebesgue measurable subset of M. d with finite non- 
zero Lebesgue measure. We say that a set A C M d is a spectrum of Q if {e 27rix A )a£A ^ s an 
orthogonal basis of L 2 (0). 

Fuglede Conjecture. ([Fug74]) A domain O admits a spectrum if and only if it is possible 
to tile M d by a family of translates of Q. 

If a tiling set or a spectrum set is assumed to be a lattice, then the Fuglede Conjecture 
follows easily by the Poisson summation formula. In general, this conjecture is nowhere 
near resolution, even in dimension one. However, there is some recent progress under an 
additional assumption that O is convex. In [IKP99] , the authors prove that the ball does not 
admit a spectrum in any dimension greater than one. In [Kol99], Kolountzakis proves that 
a non-symmetric convex body does not admit a spectrum. In [IKT00], the authors prove 
that any convex body in R d , d > 1, with a smooth boundary, does not admit a spectrum. 
In two dimensions, the same conclusion holds if the boundary is piece- wise smooth and has 
at least one point of non- vanishing curvature. The main result of this paper is the following: 

Theorem 0.1. Let O be a convex compact set in the plane. The Fuglede conjecture holds. 
More precisely, Q admits a spectrum if and only if O is either a quadrilateral or a hexagon. 

Our task is simplified by the following result due to Kolountzakis. See [Kol99]. 
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Theorem 0.2. Convex non- symmetric subsets ofW 1 do not admit a spectrum. 

Thus, it suffices to prove Theorem 0.1 for symmetric sets. Recall that a set Q is symmetric 
with respect to the origin when x G dVt if and only if — x G <9fi. 

This paper is organized as follows. The first section deals with basic properties of spectra. 
The second section is dedicated to the properties of the Fourier transform of the character- 
istic function of a convex set. In the third section we prove Theorem 0.1 for polygons, and 
in the fourth section we prove that any convex set which is not a polygon does not admit a 
spectrum, thus completing the proof of Theorem 0.1. 

Section 1: Basic properties of spectra 

Let 

(1.1) Z n = j£ G R d : x n (0 = J e- 2 **'* dx = j . 

The orthogonality of a spectrum A means precisely that 

(1.2) X — X' e Zd for all A,A' G A,A ^ A'. 

It follows that the points of a spectrum A are separated in the sense that 

(1.3) |A - A'| > 1 for all A ^ A', A, Ye A. 

Here, and throughout the paper, a < b means that there exists a positive constant C such 
that a < Cb. We say that a ~ b if a < b and a >b. 

The following result is due to Landau. See [Lan67] . Let 

(1.4) L»+ = max#{Angii(x)}, 

where Qr(x) is a cube of sidelength 2R centered at x, and let 

(1.5) D~= min#{AnQ i? (x)}. 

Then 

D ± 

(1.6) hmsup— ^ = |0|. 



It is at times convenient to use the following related result. We only state the special 
case we need for the proof of Theorem 0.1. For a more general version see [IosPed99]. 
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Theorem 1.1. Let O be a convex domain in M, 2 . Then there exists a universal constant C 
such that if 

then 

(1.8) ADQ fl (//)^0 

for every \i G M. 2 , and any set A such that E\ is an exponential basis for L 2 {Q), where 
Qr(h) denotes the cube of sidelength 2R centered at fi. 

The proof of Theorem 1.1, and the preceding result due to Landau, are not difficult. Both 
proofs follow, with some work, from the fact that Q admits a spectrum A if and only if 

(1-9) £|xn(z-A)| 2 = l, 

A 

and some averaging arguments. To say that Q admits a spectrum A means that the Bessel 

2 2 

formula 1 1/| I^q) = X)a |/(A)| holds. Since the exponentials are dense, it is enough to 
establish such a formula with / = e 27riX which is precisely the formula (1.9). 

Section 2: Basic properties of xn and related properties of convex sets 

Throughout this section, and the rest of the paper, O denotes a convex compact planar 
domain. The first two results in this section are standard and can be found in many books 
on harmonic analysis or convex geometry. 

Lemma 2.1. |xn(£)l ~ dia ™ n , Moreover, if O is contained in a ball of radius r centered 

2 

at the origin, then |Vxn(OI ~ f| ■ 

The lemma follows from the divergence theorem which reduces the integral over O to the 
integral over 90 with a factor of , and the fact that convexity implies that the measure of 
the boundary dO, is bounded by a constant multiple of the diameter. The second assertion 
follows similarly. 

Lemma 2.2. Suppose that £ makes an angle of at least 9 with every vector normal to the 
boundary ofVt. Then 

(2-1) lxn(OI< ' 



0|£f 



Moreover, if Q is contained in a ball of radius r, then |Vxn(£)l ~ [ejfp| ' 

To prove this, one can again reduce the integral to the boundary while gaining a factor 
■. We may parameterize a piece of the boundary in the form {(s, —7(5) + c) : a < s < 6}, 



4 



ALEX IOSEVICH, NETS KATZ, AND TERRY TAO 



where 7 is a convex function, and, without loss of generality, c = 0, a = 0, 6=1, and 
7(0) = 7'(0) = 0. We are left to compute 

(2.2) f e l( - s ^-^ 2) J(s)ds, 

Jo 

where J(s) is a nice bounded function that arises in the application of the divergence theo- 
rem. The gradient of the phase function s£i —7(^)^2 is £2 (j^ — 7'( s ) ) 5 an d our assumption 
that £ makes an angle of at least 9 with every vector normal to the boundary of O means 
that the absolute value of this expression is bounded from below by \i2\O. Integrating by 
parts once we complete the proof in the case |£i| < |^|- If |£i| >> 1^2 1, the absolute value 
of the derivative of s£i — 7(5)^2 is bounded below by |£i|, so integration by parts completes 
the proof. The second assertion follows similarly. 

Lemma 2.3. Let f be a non-negative concave function on an interval [—1/2, 1/2]. Then, 
for every < S < 1, there exists R ~ | such that \f(R) \ > Sf (| — 5). 

2 — ■ 

To see this, let be a positive function such that <j){x) < (1 + \x\) , is compactly 
supported, and 0(0) = 1 in a small neighborhood of the origin. Consider 

(2.3) J f Q - ft) + 1) - Kcj>{K{t + l)))dt, 

where / is defined to be outside of [a, 6] and K is a large positive number. If K is 
sufficiently large, (4>(t + l) — K(p(K(t + 1))) is positive for t > 0, and « 1 on [|, 1]. It follows 
that 

(2.4) | / Q - stj m + 1) - ^(K(* + 1)))* > / Q - <$) . 

Taking Fourier transforms, we see that 

(2.5) / I/Qe-'^M-^)) *>/(!-*). 

Multiplying both sides by 5 and using the compact support of 4>{r) — (j^), we complete 
the proof. 

Corollary 2.4. Let O be a convex body of the form 

(2.6) O = {{x, y):a<x<b, -g{x) <y< f(x)}, 

where f and g are non-negative concave functions on [a, 6] . Then for every < 5 < b — a, 
there exists R ~ | siic/i i/iat 

(2.6) ISb|^(/g-«)+»g-«)). 
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Section III: Lattice properties of spectra 



Let O be a compact convex body in R which is symmetric around the origin, but is not 
a quadrilateral. Let A be a spectrum of Q which contains the origin. The aim of this section 
is to prove the following two propositions which show that if a spectrum exists, it must be 
very lattice-like in the following sense. 

Proposition 3.1. Let I be a maximal closed interval in <9fi with midpoint x. Then 

(3.1) i-2xeZ 
for all £ G A. 

Proposition 3.2. Let x be an element of dVt which has a unit normal n and which is not 
contained in any closed interval in O. Then 

(3.2) i-2xeZ 
for all £ G A. 

In the next Section we shall show how these facts can be used to show that the only 
convex bodies which admit spectra are quadrilaterals and hexagons. 

Proof of Proposition 3.1. We may rescale so that x = ei, the coordinate direction 
(1, . . . , 0), and I is the interval from (ei — e2)/2 to (ei + e2)/2. Thus, we must show that 

(3.3) A C Z x R. 

The set thus contains the unit square Q := [— 1/2, 1/2] 2 . Since we are assuming 
is not a quadrilateral, we therefore have \Q\ > 1. In particular, A has asymptotic density 
strictly greater than 1, i.e the expression (1.6) is strictly greater than 1. 

A direct computation shows that 



,o a\ (t f \ - sinKi)sm(7r£ 2 ) 

The zero set of this is 



(3.5) Z Q := {(6, £ 2 ) : £ x G Z - {0} or^GZ- {0}}. 
Note that Zq C G, where G is the Cartesian grid 

(3.6) G:=(ZxR)U(RxZ). 

Heuristically, we expect the zero set Zq of xn to approximate Zq in the region |£i| 3> |£j 
The following result shows that this indeed the case. 
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Lemma 3.3. For every A ^> 1 and 0<eCl, there exists an R ^> A depending on A, e, 
O, such that Zq D Sa,r lies within a 0(y/e) neighborhood of Zq, where Sa,r is the slab 

(3-7) S A , R :={(Zi,Z2):\ti\>R;\Z2\<A}. 
Proof. Fix A, e. We may write 

(3-8) xn = Xfi_ +XQ + Xa+ 

where fi_ is the portion of O below X2 = —1/2, and fi + is the portion above X2 = 1/2. In 
light of (3.4), it thus suffices to show that 

(3-9) |xn ± (£i,£ 2 )| <£/|£i| 

on <SU,i?- By symmetry it suffices to do this for + . 
We may write fi + as 

(3.10) 0+ = {(x, y) : -1/2 < x < 1/2; 1/2 < y < 1/2 + /(x)} 

where / is a concave function on [—1/2, 1/2] such that /(±l/2) = 0. 
By continuity of /, we can find a0<<5<£ such that 

(3.11) f(l/2 - 5), f(5- 1/2) <e. 

Draw the line segment from (1/2, 1/2) to (1/2 — 5, 1/2 + /(1/2 — 5)), and the line segment 
from (-1/2, 1/2) to (-1/2 + 5,1/2 + /(-1/2 + 5). This divides 0+ into two small convex 
bodies and one large convex body. The diameter of the small convex bodies is O(e), and so 
their contribution to (3.9)is acceptable by Lemma 2.1. If R is sufficiently large depending 
on A, then (£i, £ 2 ) will always make an angle of > 5/e with the normals of the large convex 
body. By Lemma 2.2, the contribution of this large body is therefore 0{5/e\^\ 2 ), which is 
acceptable if R is sufficiently large. 

Let A ^> 1 and < £ <§C 1, and let R be as in Lemma 3.3. Since A — A C Zq, then by 
Lemma 3.3 we see that A n (£ + S) lies in an 0(y/s) neighborhood of Zq + £ for all £ G A. 
Suppose that we could find £, £' G A such that |£ — £'| < A and 

(3.12) dist(^-r,G)» v / i. 
It follows that 

(3.13) A n (£ + Sa,r) n + Sa,r) 

lies in an 0(y/e) neighborhood of G + ^ and in an 0(\/e) neighborhood of G + Since 
A has separation > 1, it follows that A has density at most 1 + 0(1/ A) in the set (£ + 



FUGLEDE CONJECTURE HOLDS FOR CONVEX PLANAR DOMAINS 



7 



Sa,r) H (£' + Sa,.r). However, this is a contradiction for A large enough since A needs to 
have asymptotic density 1/|0| < l/\Q\ = 1. 
By letting e — > and A — > oo we see that 

(3.14) e-^'eC 

for all £, £' G A. In particular, A C Gsince (0, 0) G A. 

Now suppose for contradiction that (3.3) failed. Then there exists (^1,^2) £ A such that 
£1 Z. Since A C 67, we thus have that £2 £ Z. From (3.14) we thus see that 

(3.15) AcRxZ. 

For each integer fc, let -R/- denote the intersection of A with R x {/c}. 

Let A > 1 and < e < 1, and let i? be as in Lemma 3.3. If £, £' G i?fc and |£ - £'| > -R, 
then by Lemma 3.3 we see that £ — £' lies in a 0(y/e) neighbourhood of Z. From this and 
the separation of A we see that one has 

(3.16) #{(6, k) G R k : < M} < M + i? 

for all and M. Summing this for — M < k < M and then letting M — > 00 we see that A 
has asymptotic density at most 1, a contradiction. This proves (3.3), and Proposition 3.1 
is proved. 

Proof of Proposition 3.2. By an affine rescaling we may assume that x = ei/2 and 
n = ei, so that our task is again to show (3.3). We shall prove the following analogue of 
Lemma 3.3. 

Lemma 3.4. For oii A > 1, < e <C 1 i/iere exists an > 1 depending on A, e, O swc/i 
#iat n B(Rei, A) lies within 0(e) of Z x R. 

Proof. Fix A, e. We can write as 

(3.17) fl = y) : -1/2 < x < 1/2; -/(-x) < y < f(x)} 

where f(x) is a concave function on [—1/2,1/2] which vanishes at the endpoints of this 
interval but is positive on the interior. 
For each < 8 <C 1, define 

(3.18) S(6) := mi^ll±ltll2±ll. 



The function 8S(8) is decreasing to as 8 — > 0. Thus we may find a < <5 < e/A such 
that 5 S(5 ) < e/A 

Fix 8q, and let Z+, /_ be the line segments from (1/2 — 28q,0) to (1/2 — 80, f(l/2 — 8q)) 
and (1/2 — 80, — /(— 1/2 + <5o)) respectively, and let — /+, —I- be the reflections of these line 
segments through the origin. 
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By symmetry we have 

(3.19) Xfi = 2^(xn + +Xr ) 

where 0+ is the portion of above Z+, — /_, and the e± axis, and To is the small portion of 
Q, between l + and /_. 

Since we are assuming O to have normal e\ at ei/2, we see that S(S) — > oo as 5 — > 0. 
Thus we may find a < 5 5o such that 

(3.20) 5(5) > 1 + -5(5 ). 

e 

Fix this 5. By Corollary 2.4 we may find an R ~ 1/5 such that 

(3.21) Ixr («ei)l £ (/(V2 - 5) + /(-1/2 + 5))5 = 5 2 5(5). 

Fix this i?. Let m+, m_ be the line segments from (1/2 — 25, 0) to (1/2 — 5, /(1/2 — 5)) 
and (1/2 — So, — /(— 1/2 + 5)) respectively. We can partition 

(3-22) Xr = XT+ + Xr_ + AT 

where r_|_ is the portion of V above m+ and the e\ axis, T_ is the portion below m_ and 
the e± axis, and T is the portion between m+ and m_. 

The convex body T — ei/2 is contained inside a ball of radius 0(5(5)5), hence by (0.2) 
we have 



(3.23) |Vxr-e l/2 (0l £ (SS(S)) 2 /R < (S S(So))S 2 S(S) < ^5 2 5(5) 

for £ G B(Rei, A). 

If £ G B(Rei, A), then £ makes an angle of 

(3.24) 0(A/i?) = O(AS) « O(S/(6 S(S ))) = 0(S/(SS{S))) = 0(1/S{S)) 

with the ei axis, and hence makes an angle of > 1/5(5) with the convex bodies T + — e±/2, 
T_ — ei/2. Since these bodies are in a ball of radius O(5(5 )5 ) = 0{e/A), we see from 
Lemma 2.2 that 

(3-25) |Vxr ± -e l/2 (0l £ ^(5)/,R 2 ~ jS 2 S(S). 

Summing, we obtain 
(3-26) |V(e^ X r (0)l<^ 2 5(5). 
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Integrating this and (3.21) we get 

(3.27) xr(0 = Xr (Re 1 )(e^ R -^+O(e)). 

If £ G B(Re\, A), then £ makes an angle of > l/S(do) with every normal of fi + . From 
Lemma 2.2 we get 

(3.28) |xn + (OI ^ S(5o)/R 2 ~ S(5 )5 2 « ^ 2 5(5) 
on B(Re±, A). From this, (3.20), (3.22), and (3.23) we obtain 

(3.29) xn(0 = 23?( Xr (i? ei )(e-^) + 0(e))) 

on B(Rei, A), and the Lemma follows. 

Let A > 1, < e < 1, and let R be as in Lemma 3.4. If £ e A are such that |£| <C A, 
then from Lemma 3.4 we see that 

(3.30) Z Q nB(Re l + £ > ,A)nB(Re l ,A) 

lies within 0(e) of (Z x R), and within O(e) of (Z x R) + £. Since Zf2 has asymptotic 
density it has a non-empty intersection with B(Rei, A) n B(Re\ + £,A), and thus £ 

must lie within O(e) neighbourhood of Z x R. Taking e — > and then A — > oo we obtain 
(3.3), and Proposition 3.2 is proved. 

Conclusion of the argument 

We now use Proposition 3.1 and 3.2 to show that the only convex symmetric bodies with 
spectra are the quadrilaterals and hexagons. We may assume of course that O is not a 
quadrilateral or a hexagon. 

Suppose that there are two points x, x' in <9fi for which either Proposition 3.1 or Propo- 
sition 3.2 applies. From elementary geometry we thus see that A must live in a lattice of 
density \2x A 2x'\. It follows that 

(4.1) 4\xAx'\ > \Q\ 

for all such x,x'. Since \x\ ~ 1 on 90, this implies that there are only a finite number of x 
for which Proposition 3.1 and Proposition 3.2 applies. Since almost every point in dQ has 
a unit normal, the only possibility left is that O is a polygon. 

Label the vertices of O cyclically by xi, . . . ,X2 n - Since O is not a quadrilateral or a 
hexagon, we have n > 4. By symmetry we have x n+ i = —Xi for all i (here we use the 
convention that X2 n +i = a^)- 
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From Proposition 3.1 we have 



(4.2) 



f • (Xi - Xn+i-x) E Z 



for all £ G A. First suppose that n is even. Then n — 1 is coprime to 2n, and by repeated 
application of (4.2) we see that 



for all k. In other words, the triangle with vertices x^, Xj, Xk has area at least |0|/2 for 
all k. But O can be decomposed into 2n — 2 such triangles, a contradiction since n > 4. 

Now suppose that n is odd, so that n > 5. Then n — 1 and 2n have the common factor 
of 2. Arguing as before we see that (4.3) holds for all k of the same parity. But O 
contains the three disjoint triangles with vertices (^1,^3,^5), (x±, x$, xr), and (xi,xr,xg) 
respectively, and we have a contradiction. 



(4.3) 



£ • (xi - Xj) e Z 



for all Arguing as in the derivation of (4.1) we thus see that 



(4.4) 
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